#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include "string.h"
using namespace std;
typedef long long ll;


//int main() {
//	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//	char c = 'a';
//	string s;
//	s += c;
//	cout << s;
//	s = "sssssss";
//	cout << s;
//	return 0;
//}


//int main() {
//	string s = "https://legacy.cplusplus.com/reference/string/string/?kw=string";
//	
//	size_t pos1 = s.find("://");
//	string fir;
//	if (pos1 != string::npos) {
//		fir = s.substr(0, pos1);
//	}
//	cout << fir << '\n';
//	size_t	pos2 = s.find("/",pos1 + 3);
//	string sec;
//	string thi;
//	if (pos1 != string::npos) {
//		sec = s.substr(pos1 + 3, pos2 - (pos1 + 3));
//		thi = s.substr(pos2 + 1);
//	}
//	cout << sec << '\n';
//	cout << thi << '\n';
//	return 0;
// 
//}


//void test1() {
//	Lin::string s1("hello string");
//	cout << s1.c_str() << '\n';
//
//	//Lin::string s2;
//	//cout << s2.c_str() << '\n';
//
//
//
//
//}
//
//int main() {
//	test1();
//
//	return 0;
//}

//int sg[10005];
//int n, m, q;
//bool ok[10005];
//
//void getsg(int x) {
//	
//	for (int i = 1; i <= x; i++) {
//		fill(ok, ok + x + 1, false);
//		for (int j = 1; j <= q && i - j >= 0; j++) {
//			ok[sg[i - j]] = true;
//		}
//		for (int s = 0; s <= x; s++) {
//			if (!ok[s]) {
//				sg[i] = s;
//				break;
//			}
//		}
//	}
//}
//
//int main() {
//	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//	cin >> n >> m >> q;
//	getsg(max(n,m));
//	if ((sg[n] ^ sg[m]) != 0) {
//		cout << "win\n";
//	}
//	else {
//		cout << "lose\n";
//	}
//
//	return 0;
//}

